Optimal conflict-avoiding codes of length n = 0 (mod 16) and weight 3
نویسندگان
چکیده
A conflict-avoiding code of length n and weight k is defined as a set C ⊆ {0, 1}n of binary vectors, called codewords, all of Hamming weight k such that the distance of arbitrary cyclic shifts of two distinct codewords in C is at least 2k − 2. In this paper, we obtain direct constructions for optimal conflict-avoiding codes of length n = 16m and weight 3 for any m by utilizing Skolem type sequences. We also show that for the case n = 16m + 8 Skolem type sequences can give more concise constructions than the ones obtained earlier by Jimbo et al.
منابع مشابه
Weighted maximum matchings and optimal equi-difference conflict-avoiding codes
A conflict-avoiding code (CAC) C of length n and weight k is a collection of k-subsets of Zn such that Δ(x) ∩ Δ(y) = ∅ for any x, y ∈ C and x = y, where Δ(x) = {a − b : a, b ∈ x, a = b}. Let CAC(n, k) denote the class of all CACs of length n and weight k. A CAC C ∈ CAC(n, k) is said to be equi-difference if any codeword x ∈ C has the form {0, i, 2i, . . . , (k − 1)i}. A CAC with maximum size is...
متن کاملOptimal conflict-avoiding codes of odd length and weight three
A conflict-avoiding code (CAC) of length n and weight k is a collection of binary vectors of length n and Hamming weight k, such that the inner product of any two vectors or their arbitrary cyclic shifts is at most one. In the study of multiple-access collision channel without feedback, CAC is used to guarantee that each transmitting user can send at least one data packet successfully during a ...
متن کاملConstant Weight Conflict-Avoiding Codes
A conflict-avoiding code (CAC) C of length n with weight k is a family of binary sequences of length n and weight k satisfying ∑ 0≤t≤n−1 xitxj,t+s ≤ 1 for any distinct codewords xi = (xi0, xi1, . . . , xi,n−1) and xj = (xj0, xj1, . . . , xj,n−1) in C and for any integer s, where the subscripts are taken modulo n. A CAC with maximal code size for given n and k is said to be optimal. A CAC has be...
متن کاملOptimal strongly conflict-avoiding codes of even length and weight three
Strongly conflict-avoiding codes (SCACs) are employed in a slotasynchronous multiple-access collision channel without feedback to guarantee that each active user can send at least one packet successfully in the worst case within a fixed period of time. Assume all users are assigned distinct codewords, the number of codewords in an SCAC is equal to the number of potential users that can be suppo...
متن کاملAn Efficient Construction of Self-Dual Codes
We complete the building-up construction for self-dual codes by resolving the open cases over GF (q) with q ≡ 3 (mod 4), and over Zpm and Galois rings GR(p, r) with an odd prime p satisfying p ≡ 3 (mod 4) with r odd. We also extend the buildingup construction for self-dual codes to finite chain rings. Our building-up construction produces many new interesting self-dual codes. In particular, we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 52 شماره
صفحات -
تاریخ انتشار 2009